n=2000;
m=1;
v=20;
e=21;
C=[19, 6, 7, 18, 1, 5, 13, 17, 14, 12, 11, 17, 5, 16, 10, 3, 14, 19, 1, 1, 8, 5, 13, 11, 18, 13, 17, 16, 1, 18, 9, 1, 3, 5, 12, 5, 6, 14, 6, 16, 10, 8, 19, 12, 18, 13, 9, 14, 17, 13, 15, 6, 18, 6, 17, 10, 12, 16, 15, 18, 18, 20, 10, 5, 10, 15, 13, 20, 7, 12, 2, 19, 15, 16, 13, 15, 9, 20, 2, 2, 15, 6, 5, 19, 2, 10, 18, 17, 11, 12, 3, 17, 14, 1, 11, 20, 18, 18, 4, 11, 8, 17, 4, 18, 17, 16, 1, 12, 1, 18, 11, 16, 12, 6, 9, 1, 9, 14, 11, 7, 8, 18, 12, 5, 16, 2, 5, 19, 10, 3, 7, 14, 12, 11, 10, 15, 10, 7, 9, 18, 15, 8, 20, 2, 3, 13, 4, 3, 19, 20, 18, 13, 13, 8, 7, 18, 1, 5, 15, 17, 15, 6, 12, 2, 18, 7, 16, 15, 8, 4, 18, 4, 11, 20, 12, 9, 8, 14, 1, 18, 7, 20, 2, 20, 6, 5, 3, 18, 5, 9, 16, 11, 18, 6, 7, 2, 8, 15, 7, 2, 14, 10, 9, 10, 7, 17, 5, 19, 15, 19, 20, 15, 9, 15, 5, 13, 12, 10, 8, 6, 7, 7, 17, 19, 14, 20, 16, 5, 13, 20, 15, 9, 13, 20, 4, 8, 16, 14, 8, 12, 8, 11, 3, 20, 15, 12, 20, 1, 2, 8, 20, 10, 4, 8, 2, 17, 9, 4, 10, 11, 14, 16, 7, 4, 7, 9, 14, 11, 11, 5, 13, 5, 3, 8, 6, 16, 6, 3, 5, 19, 3, 12, 5, 5, 16, 11, 13, 15, 19, 18, 6, 5, 11, 9, 8, 15, 18, 16, 16, 8, 12, 7, 20, 10, 9, 5, 2, 12, 8, 7, 4, 17, 4, 10, 18, 19, 2, 6, 19, 9, 12, 16, 18, 19, 11, 15, 9, 14, 2, 1, 12, 4, 4, 8, 12, 4, 3, 9, 12, 19, 17, 12, 19, 14, 8, 17, 7, 5, 18, 9, 5, 6, 5, 13, 15, 16, 5, 8, 13, 3, 13, 5, 11, 17, 14, 12, 9, 4, 1, 15, 16, 12, 7, 11, 3, 3, 7, 16, 19, 9, 13, 12, 7, 14, 15, 1, 14, 14, 9, 2, 9, 11, 7, 5, 14, 10, 3, 19, 15, 19, 3, 6, 10, 14, 11, 15, 15, 18, 8, 2, 10, 6, 12, 16, 4, 9, 6, 1, 19, 11, 11, 6, 14, 5, 12, 2, 12, 8, 9, 9, 15, 9, 14, 12, 6, 5, 6, 15, 3, 14, 20, 19, 1, 20, 11, 19, 10, 1, 12, 9, 10, 20, 4, 5, 7, 20, 12, 14, 19, 19, 3, 20, 4, 11, 14, 16, 2, 2, 10, 6, 9, 1, 16, 10, 4, 11, 18, 15, 9, 14, 7, 12, 8, 6, 10, 10, 20, 1, 15, 19, 3, 17, 4, 20, 15, 16, 12, 6, 6, 11, 1, 2, 6, 6, 9, 18, 15, 15, 14, 7, 5, 4, 11, 16, 1, 9, 19, 14, 8, 1, 12, 2, 6, 3, 10, 7, 9, 14, 5, 2, 9, 3, 19, 11, 13, 12, 8, 17, 10, 16, 13, 16, 13, 14, 17, 19, 3, 15, 20, 9, 3, 10, 10, 17, 7, 3, 18, 1, 10, 13, 18, 14, 12, 2, 12, 15, 2, 7, 8, 20, 16, 4, 14, 12, 14, 20, 6, 2, 8, 7, 7, 20, 14, 2, 8, 4, 7, 1, 18, 17, 15, 12, 5, 13, 1, 12, 6, 12, 5, 12, 19, 3, 5, 11, 5, 6, 20, 15, 6, 11, 13, 15, 19, 7, 8, 4, 7, 3, 12, 10, 12, 17, 18, 7, 8, 8, 15, 17, 15, 8, 6, 20, 6, 15, 2, 10, 7, 2, 16, 1, 9, 4, 10, 8, 7, 14, 20, 10, 2, 7, 15, 20, 15, 9, 10, 15, 18, 4, 5, 19, 15, 2, 14, 5, 3, 15, 4, 5, 9, 7, 7, 16, 8, 18, 9, 9, 4, 3, 18, 17, 10, 9, 20, 20, 2, 8, 13, 7, 9, 7, 10, 14, 4, 1, 2, 5, 5, 15, 18, 19, 1, 9, 4, 7, 17, 4, 2, 7, 14, 7, 20, 17, 5, 13, 1, 12, 19, 15, 7, 18, 13, 13, 4, 17, 6, 5, 4, 8, 6, 8, 7, 16, 6, 2, 3, 19, 14, 9, 5, 9, 19, 3, 3, 16, 13, 9, 5, 7, 9, 9, 8, 1, 9, 14, 3, 4, 5, 15, 13, 8, 13, 18, 10, 20, 14, 2, 17, 17, 2, 3, 17, 17, 10, 17, 11, 18, 3, 11, 12, 16, 17, 1, 16, 3, 19, 16, 19, 20, 15, 12, 6, 2, 20, 20, 12, 8, 14, 12, 13, 18, 15, 20, 1, 1, 13, 2, 17, 8, 9, 4, 6, 14, 7, 2, 14, 19, 2, 17, 20, 15, 10, 2, 8, 15, 11, 18, 2, 7, 2, 2, 10, 9, 16, 4, 2, 8, 2, 14, 16, 7, 4, 13, 7, 4, 4, 9, 17, 11, 7, 8, 15, 6, 20, 19, 13, 17, 15, 5, 17, 12, 15, 1, 1, 14, 4, 14, 10, 3, 9, 2, 13, 5, 16, 1, 20, 3, 18, 18, 20, 9, 4, 9, 18, 17, 20, 1, 18, 4, 1, 14, 14, 17, 20, 2, 2, 4, 20, 9, 2, 2, 8, 13, 17, 15, 10, 7, 6, 11, 18, 3, 5, 3, 18, 3, 4, 20, 19, 17, 10, 16, 11, 10, 18, 4, 13, 19, 3, 7, 5, 13, 17, 10, 6, 19, 3, 5, 10, 19, 10, 20, 2, 7, 13, 14, 18, 10, 8, 7, 6, 18, 18, 12, 17, 11, 6, 12, 12, 16, 4, 20, 15, 20, 16, 6, 8, 9, 3, 10, 17, 12, 1, 9, 11, 4, 14, 3, 11, 1, 5, 19, 5, 15, 6, 11, 12, 3, 1, 6, 18, 11, 5, 8, 7, 8, 13, 17, 6, 15, 11, 20, 10, 20, 19, 1, 3, 13, 13, 8, 19, 10, 11, 9, 8, 20, 10, 15, 15, 11, 13, 15, 16, 4, 12, 1, 13, 8, 13, 7, 3, 4, 15, 11, 14, 17, 1, 4, 8, 18, 1, 15, 11, 8, 4, 1, 17, 5, 12, 7, 3, 4, 20, 11, 13, 20, 13, 10, 7, 13, 9, 1, 7, 11, 20, 2, 13, 1, 14, 11, 9, 19, 5, 5, 9, 3, 9, 9, 12, 11, 5, 4, 3, 14, 18, 19, 14, 15, 8, 20, 3, 3, 9, 13, 10, 2, 14, 13, 20, 7, 5, 5, 5, 6, 7, 10, 15, 6, 6, 1, 1, 18, 14, 16, 6, 7, 7, 12, 8, 17, 18, 10, 14, 1, 11, 10, 14, 6, 9, 9, 17, 3, 19, 1, 4, 8, 2, 3, 19, 18, 18, 4, 5, 5, 18, 1, 16, 17, 19, 18, 1, 15, 6, 3, 1, 11, 16, 3, 10, 2, 19, 6, 14, 6, 20, 18, 12, 10, 10, 10, 13, 20, 5, 16, 17, 14, 20, 16, 11, 7, 7, 17, 11, 7, 18, 12, 2, 17, 14, 11, 15, 7, 13, 16, 10, 16, 4, 2, 10, 17, 20, 20, 16, 17, 10, 8, 17, 14, 14, 13, 15, 11, 14, 16, 19, 16, 7, 16, 13, 15, 20, 13, 9, 9, 8, 18, 3, 20, 11, 1, 9, 2, 5, 19, 18, 5, 4, 17, 19, 19, 2, 7, 17, 15, 10, 13, 3, 20, 1, 4, 3, 2, 6, 5, 19, 11, 14, 16, 4, 7, 3, 4, 11, 11, 20, 9, 19, 7, 5, 2, 18, 14, 20, 1, 4, 11, 16, 4, 20, 5, 4, 5, 1, 7, 7, 16, 5, 13, 2, 8, 7, 13, 13, 15, 10, 2, 19, 7, 12, 1, 18, 3, 15, 6, 2, 6, 12, 11, 9, 4, 13, 11, 4, 17, 13, 8, 3, 14, 12, 4, 7, 6, 8, 8, 1, 20, 2, 11, 7, 2, 1, 16, 15, 18, 17, 12, 9, 5, 5, 17, 3, 6, 8, 9, 17, 12, 6, 9, 6, 9, 8, 14, 10, 13, 11, 9, 13, 8, 17, 18, 14, 8, 13, 15, 5, 3, 15, 3, 1, 7, 17, 12, 14, 12, 10, 20, 8, 10, 11, 3, 16, 6, 5, 14, 1, 3, 5, 9, 18, 11, 15, 11, 13, 1, 18, 5, 1, 12, 14, 11, 8, 6, 12, 1, 8, 5, 9, 7, 12, 19, 7, 17, 9, 19, 10, 13, 6, 7, 3, 2, 3, 15, 7, 17, 1, 15, 11, 2, 19, 6, 12, 7, 14, 4, 20, 2, 1, 18, 8, 13, 7, 5, 10, 18, 3, 9, 2, 17, 8, 7, 5, 15, 14, 18, 3, 2, 2, 18, 13, 17, 19, 5, 2, 1, 9, 13, 3, 8, 3, 3, 7, 20, 1, 1, 14, 16, 14, 15, 11, 7, 17, 3, 12, 4, 8, 2, 19, 20, 2, 14, 14, 19, 15, 5, 17, 2, 18, 8, 3, 2, 3, 18, 4, 11, 5, 10, 18, 16, 19, 12, 1, 9, 1, 17, 3, 1, 15, 5, 1, 2, 8, 5, 7, 5, 14, 8, 3, 4, 11, 8, 12, 9, 6, 17, 9, 10, 10, 6, 13, 1, 17, 5, 15, 4, 9, 1, 5, 2, 13, 2, 17, 18, 3, 9, 17, 15, 12, 14, 16, 12, 11, 4, 11, 7, 8, 16, 1, 18, 3, 1, 15, 9, 5, 20, 6, 7, 2, 9, 1, 17, 18, 3, 7, 11, 4, 18, 19, 7, 4, 1, 11, 19, 6, 1, 13, 8, 7, 1, 2, 4, 10, 6, 13, 17, 5, 4, 12, 4, 16, 1, 11, 2, 15, 12, 8, 18, 5, 15, 7, 9, 20, 14, 12, 14, 2, 11, 10, 8, 1, 12, 10, 8, 16, 8, 11, 15, 6, 17, 18, 13, 17, 11, 11, 18, 14, 10, 19, 7, 14, 10, 3, 13, 18, 19, 18, 8, 2, 10, 10, 2, 17, 18, 9, 2, 8, 14, 9, 18, 10, 8, 3, 12, 13, 4, 4, 8, 3, 6, 5, 9, 7, 3, 6, 18, 3, 10, 15, 15, 19, 6, 16, 11, 6, 17, 17, 12, 14, 3, 7, 4, 14, 11, 4, 13, 8, 7, 6, 2, 6, 18, 20, 4, 1, 13, 3, 5, 9, 15, 17, 20, 7, 9, 5, 17, 12, 13, 20, 16, 5, 4, 3, 10, 6, 14, 3, 5, 1, 13, 2, 15, 8, 2, 5, 8, 17, 7, 17, 15, 20, 17, 10, 10, 14, 12, 4, 4, 3, 17, 14, 5, 4, 4, 18, 17, 4, 17, 20, 20, 20, 15, 3, 3, 8, 1, 5, 15, 17, 12, 12, 20, 16, 7, 3, 4, 17, 12, 7, 17, 18, 12, 6, 16, 7, 1, 5, 13, 13, 7, 14, 12, 11, 12, 15, 8, 1, 2, 14, 3, 6, 12, 7, 19, 13, 4, 15, 17, 17, 13, 1, 19, 12, 18, 13, 20, 16, 6, 16, 19, 19, 3, 12, 14, 2, 11, 10, 9, 20, 8, 13, 15, 20, 14, 13, 20, 6, 3, 16, 3, 2, 11, 20, 3, 17, 10, 3, 2, 19, 2, 4, 7, 14, 9, 8, 12, 15, 6, 6, 7, 19, 18, 7, 1, 16, 19, 2, 6, 12, 1, 11, 9, 18, 9, 17, 8, 14, 15, 2, 13, 14, 10, 5, 16, 3, 14, 11, 11, 16, 1, 14, 14, 11, 9, 5, 1, 7, 20, 12, 2, 16, 2, 8, 13, 4, 20, 8, 17, 5, 18, 9, 7, 15, 11, 19, 7, 12, 8, 3, 4, 11, 13, 1, 3, 4, 8, 3, 9, 20, 6, 18, 17, 3, 9, 2, 13, 4, 4, 19, 8, 6, 13, 2, 7, 9, 8, 18, 11, 8, 15, 19, 19, 14, 12, 13, 13, 10, 8, 19, 10, 6, 6, 14, 19, 1, 16, 16, 6, 13, 20, 1, 5, 11, 19, 5, 9, 18, 2, 8, 19, 1, 19, 4, 6, 20, 1, 14, 16, 20, 12, 12, 5, 19, 11];
D=[15, 11, 17, 7, 13, 20, 20, 6, 1, 4, 18, 1, 12, 14, 13, 7, 17, 7, 9, 11, 7, 4, 14, 3, 15, 8, 1, 3, 16, 16, 10, 17, 13, 4, 16, 3, 13, 2, 7, 6, 14, 14, 18, 14, 13, 9, 14, 4, 1, 12, 5, 16, 8, 15, 12, 8, 18, 14, 20, 2, 8, 18, 8, 1, 9, 12, 4, 12, 6, 2, 9, 3, 1, 9, 18, 8, 6, 15, 18, 12, 17, 3, 8, 7, 7, 9, 2, 10, 16, 6, 7, 7, 19, 2, 13, 2, 20, 5, 1, 2, 15, 15, 2, 20, 8, 13, 15, 9, 10, 17, 10, 10, 16, 14, 13, 13, 14, 17, 16, 14, 20, 4, 4, 10, 4, 9, 14, 16, 9, 14, 13, 9, 1, 9, 7, 13, 5, 5, 14, 4, 4, 13, 18, 10, 1, 8, 14, 16, 6, 5, 6, 4, 19, 7, 8, 8, 11, 8, 14, 14, 13, 18, 4, 11, 6, 9, 9, 2, 9, 18, 3, 19, 15, 3, 2, 8, 16, 5, 12, 19, 2, 3, 7, 4, 1, 20, 12, 4, 3, 11, 4, 10, 1, 9, 6, 5, 18, 12, 15, 15, 11, 14, 12, 15, 18, 16, 7, 20, 19, 9, 10, 4, 7, 16, 11, 8, 8, 15, 2, 2, 14, 12, 19, 20, 19, 5, 1, 14, 20, 17, 11, 6, 20, 7, 13, 6, 8, 3, 15, 6, 20, 10, 12, 15, 18, 14, 14, 11, 1, 19, 9, 6, 8, 20, 1, 9, 7, 13, 4, 17, 1, 19, 8, 6, 6, 16, 9, 5, 8, 6, 14, 3, 13, 18, 4, 8, 7, 11, 18, 3, 17, 6, 14, 7, 7, 5, 2, 19, 17, 13, 19, 13, 18, 20, 16, 14, 16, 15, 18, 13, 11, 15, 15, 14, 8, 3, 4, 17, 1, 10, 19, 20, 3, 14, 7, 15, 1, 17, 3, 19, 9, 8, 16, 20, 8, 18, 10, 12, 11, 11, 10, 5, 19, 14, 4, 1, 12, 3, 20, 10, 12, 3, 3, 11, 18, 13, 18, 20, 6, 2, 15, 9, 12, 1, 19, 15, 2, 18, 11, 16, 20, 7, 20, 10, 18, 15, 7, 17, 15, 12, 2, 20, 16, 1, 16, 17, 2, 20, 1, 7, 6, 3, 12, 7, 16, 6, 9, 16, 7, 8, 20, 8, 17, 9, 7, 5, 14, 18, 6, 9, 4, 7, 5, 2, 20, 4, 14, 8, 14, 1, 1, 8, 20, 19, 15, 11, 8, 5, 15, 16, 2, 20, 18, 16, 20, 11, 20, 4, 8, 12, 16, 11, 7, 13, 9, 17, 16, 1, 16, 7, 19, 14, 11, 19, 8, 13, 15, 13, 14, 2, 15, 2, 7, 20, 11, 2, 5, 18, 17, 3, 18, 19, 13, 14, 16, 11, 4, 12, 19, 2, 16, 19, 7, 18, 1, 4, 19, 16, 10, 8, 2, 11, 10, 13, 9, 20, 8, 13, 5, 10, 17, 8, 19, 5, 3, 1, 6, 18, 20, 17, 18, 6, 2, 10, 6, 3, 7, 5, 10, 18, 6, 1, 13, 14, 4, 6, 10, 7, 14, 2, 8, 6, 5, 8, 6, 14, 1, 6, 17, 1, 2, 12, 2, 9, 15, 16, 11, 18, 8, 3, 2, 12, 3, 9, 3, 5, 11, 2, 13, 11, 20, 12, 5, 12, 20, 11, 9, 8, 2, 1, 11, 19, 15, 16, 20, 16, 5, 14, 19, 2, 20, 15, 4, 7, 6, 14, 1, 20, 6, 6, 14, 17, 10, 15, 13, 2, 5, 13, 6, 4, 3, 8, 8, 4, 15, 16, 8, 4, 18, 9, 14, 20, 8, 8, 15, 20, 2, 4, 2, 18, 7, 16, 10, 4, 3, 19, 5, 1, 6, 7, 18, 16, 13, 2, 2, 2, 6, 20, 11, 20, 16, 13, 14, 13, 13, 14, 5, 3, 10, 5, 6, 7, 15, 17, 5, 18, 5, 14, 16, 20, 2, 16, 13, 5, 11, 16, 16, 13, 1, 5, 10, 6, 5, 9, 9, 16, 14, 16, 17, 20, 3, 6, 19, 14, 4, 5, 18, 7, 16, 15, 2, 1, 8, 3, 18, 19, 10, 18, 20, 17, 20, 1, 15, 18, 5, 20, 12, 16, 15, 6, 17, 12, 14, 6, 2, 8, 9, 4, 5, 1, 14, 6, 2, 5, 15, 20, 2, 14, 4, 8, 8, 12, 1, 11, 20, 12, 2, 13, 17, 4, 20, 2, 17, 12, 8, 1, 6, 4, 14, 6, 11, 20, 10, 1, 11, 10, 16, 20, 1, 11, 11, 6, 5, 17, 2, 3, 10, 11, 12, 15, 17, 14, 17, 2, 5, 11, 20, 11, 12, 5, 14, 8, 1, 5, 15, 10, 2, 19, 8, 1, 13, 11, 13, 15, 6, 12, 17, 8, 11, 20, 2, 5, 10, 19, 4, 13, 12, 1, 18, 3, 14, 10, 8, 6, 18, 15, 18, 1, 3, 9, 2, 2, 18, 10, 10, 14, 1, 4, 2, 5, 7, 7, 13, 12, 13, 19, 13, 20, 11, 8, 20, 14, 4, 13, 12, 15, 18, 1, 14, 3, 1, 1, 1, 13, 13, 14, 12, 16, 20, 10, 8, 19, 13, 18, 11, 11, 20, 17, 7, 2, 5, 5, 9, 11, 19, 7, 13, 10, 12, 9, 8, 19, 2, 13, 9, 7, 20, 5, 15, 17, 8, 11, 10, 11, 18, 20, 4, 5, 5, 19, 4, 12, 2, 13, 12, 9, 2, 10, 14, 5, 3, 8, 11, 16, 8, 1, 16, 10, 3, 16, 2, 5, 2, 12, 2, 6, 3, 6, 11, 4, 16, 6, 6, 17, 3, 5, 9, 12, 4, 10, 6, 2, 13, 3, 4, 12, 13, 1, 6, 8, 9, 11, 16, 8, 7, 7, 12, 12, 15, 2, 6, 19, 3, 9, 13, 4, 10, 12, 19, 9, 9, 11, 2, 3, 17, 6, 14, 8, 8, 17, 4, 6, 2, 8, 4, 17, 14, 4, 15, 4, 10, 7, 2, 7, 2, 5, 4, 1, 10, 7, 9, 5, 12, 6, 7, 14, 10, 1, 15, 17, 3, 1, 2, 3, 5, 10, 1, 13, 1, 3, 3, 14, 19, 19, 2, 16, 17, 9, 10, 8, 18, 14, 1, 13, 5, 11, 20, 1, 6, 1, 3, 13, 15, 11, 18, 14, 10, 1, 9, 20, 8, 11, 18, 3, 6, 3, 2, 2, 18, 11, 2, 2, 14, 17, 7, 1, 8, 20, 14, 14, 17, 16, 9, 11, 16, 12, 13, 6, 13, 4, 1, 13, 15, 12, 12, 2, 4, 17, 2, 7, 7, 10, 3, 6, 19, 14, 19, 14, 14, 10, 12, 2, 16, 8, 1, 11, 19, 2, 15, 3, 11, 11, 3, 3, 11, 15, 1, 4, 8, 14, 3, 13, 20, 4, 16, 7, 14, 8, 1, 3, 9, 13, 12, 7, 18, 16, 15, 20, 14, 7, 13, 14, 19, 14, 20, 9, 2, 9, 11, 19, 18, 2, 6, 2, 12, 7, 9, 2, 20, 4, 3, 7, 14, 15, 4, 7, 13, 19, 5, 2, 20, 9, 9, 11, 14, 12, 18, 3, 11, 1, 12, 7, 18, 19, 15, 7, 4, 6, 17, 7, 12, 17, 11, 6, 20, 6, 16, 6, 3, 9, 14, 1, 7, 20, 8, 17, 6, 14, 8, 5, 20, 2, 6, 2, 3, 9, 9, 3, 1, 10, 17, 5, 1, 13, 8, 17, 2, 11, 14, 8, 16, 14, 3, 16, 20, 16, 19, 7, 10, 11, 9, 16, 14, 8, 6, 5, 10, 17, 16, 18, 1, 12, 12, 5, 10, 6, 8, 1, 10, 16, 17, 6, 5, 8, 11, 6, 11, 2, 11, 5, 16, 20, 8, 5, 4, 19, 2, 6, 2, 7, 7, 5, 14, 9, 15, 6, 7, 19, 14, 18, 9, 16, 15, 12, 10, 5, 20, 4, 12, 3, 4, 2, 8, 18, 11, 8, 7, 14, 6, 16, 1, 1, 20, 4, 17, 16, 11, 6, 18, 18, 3, 15, 16, 6, 10, 16, 10, 20, 4, 7, 16, 1, 15, 7, 12, 16, 5, 11, 4, 1, 1, 7, 5, 19, 7, 16, 2, 2, 9, 13, 9, 20, 12, 3, 18, 13, 14, 16, 11, 11, 2, 3, 16, 15, 10, 2, 2, 12, 11, 15, 14, 4, 3, 15, 8, 2, 14, 11, 12, 1, 2, 14, 7, 7, 12, 12, 15, 18, 18, 18, 1, 8, 15, 16, 9, 1, 15, 15, 19, 4, 19, 4, 19, 13, 4, 1, 18, 8, 1, 4, 11, 7, 2, 9, 6, 16, 10, 14, 17, 4, 20, 9, 3, 15, 14, 13, 20, 10, 6, 20, 5, 9, 7, 13, 4, 11, 9, 14, 7, 16, 6, 2, 15, 13, 9, 2, 10, 5, 8, 4, 18, 5, 10, 14, 20, 6, 20, 2, 2, 17, 6, 10, 1, 5, 11, 10, 14, 6, 9, 18, 12, 15, 5, 1, 8, 14, 4, 15, 18, 2, 15, 12, 6, 8, 1, 9, 5, 1, 6, 9, 9, 2, 2, 4, 13, 16, 13, 5, 9, 12, 8, 3, 5, 15, 4, 16, 5, 20, 16, 11, 20, 17, 8, 18, 9, 9, 4, 20, 18, 1, 13, 3, 18, 14, 2, 16, 13, 20, 1, 17, 15, 14, 13, 2, 10, 10, 17, 19, 20, 19, 11, 3, 5, 16, 11, 1, 7, 10, 3, 15, 7, 10, 2, 5, 4, 11, 4, 5, 9, 11, 13, 8, 4, 11, 19, 8, 8, 13, 4, 13, 9, 9, 12, 8, 10, 9, 11, 18, 3, 16, 16, 4, 13, 19, 20, 10, 13, 4, 11, 16, 11, 20, 5, 11, 8, 4, 12, 13, 4, 11, 5, 13, 2, 4, 15, 10, 7, 2, 17, 20, 2, 14, 18, 9, 1, 5, 20, 14, 3, 12, 2, 7, 6, 7, 12, 18, 20, 11, 17, 6, 4, 9, 13, 17, 20, 17, 7, 2, 11, 7, 6, 19, 19, 14, 20, 20, 8, 17, 20, 15, 18, 7, 20, 5, 17, 16, 4, 5, 8, 17, 13, 18, 6, 16, 20, 8, 6, 17, 4, 9, 11, 19, 20, 12, 5, 5, 18, 12, 15, 11, 11, 15, 2, 12, 5, 4, 16, 6, 16, 17, 20, 1, 16, 4, 6, 13, 17, 10, 9, 3, 12, 12, 10, 15, 12, 9, 20, 8, 2, 8, 10, 17, 14, 17, 9, 11, 14, 19, 14, 17, 14, 18, 18, 10, 13, 16, 2, 19, 3, 4, 12, 6, 4, 12, 16, 17, 10, 1, 9, 1, 19, 9, 17, 16, 12, 12, 8, 13, 1, 4, 14, 2, 3, 1, 9, 13, 10, 14, 9, 5, 6, 7, 7, 17, 8, 13, 7, 17, 10, 3, 8, 10, 1, 15, 3, 16, 9, 10, 20, 15, 4, 12, 1, 8, 5, 18, 5, 2, 3, 14, 20, 10, 19, 18, 12, 20, 11, 1, 17, 11, 9, 10, 15, 2, 20, 8, 3, 17, 8, 13, 9, 18, 7, 15, 16, 12, 18, 20, 11, 15, 16, 11, 10, 2, 14, 16, 3, 11, 14, 3, 16, 11, 4, 15, 1, 16, 13, 9, 3, 20, 12, 19, 2, 4, 8, 15, 4, 19, 9, 7, 14, 14, 20, 2, 19, 14, 19, 5, 12, 9, 10, 3, 15, 10, 5, 7, 16, 11, 13, 12, 14, 20, 13, 14, 15, 19, 18, 7, 12, 12, 8, 12, 4, 14, 9, 18, 18, 7, 20, 5, 6, 10, 3, 12, 3, 17, 8, 9, 3, 6, 7, 5, 15, 1, 3, 10, 11, 10, 14, 16, 1, 10, 18, 1, 3, 6, 20, 8, 14, 7, 13, 19, 17, 15, 20, 10, 18, 1, 12, 18, 9, 18, 1, 13, 20, 14, 18, 4, 16, 11, 8, 7, 8, 15, 4, 7, 15, 18, 15, 10, 12, 6, 6, 12, 13, 4, 16, 11, 18, 10, 2, 16, 3, 3, 15, 9, 2, 17, 17, 15, 2, 17, 3, 16, 13, 18, 7, 5, 6, 11, 19, 1, 3, 8, 11, 16, 4, 18, 3, 8, 11, 12, 11, 3, 20, 9, 15, 18, 15, 8, 17, 10, 20, 7, 9, 20, 2, 16, 15, 19];
K=[0.951, 0.324, 0.52, 0.666, 0.946, 0.488, 0.524, 0.528, 0.029, 0.993, 0.748, 0.073, 0.556, 0.677, 0.42, 0.401, 0.365, 0.363, 0.559, 0.302, 0.1, 0.456, 0.187, 0.319, 0.181, 0.374, 0.359, 0.152, 0.571, 0.408, 0.099, 0.949, 0.415, 0.385, 0.456, 0.886, 0.54, 0.237, 0.993, 0.362, 0.73, 0.184, 0.849, 0.359, 0.633, 0.454, 0.302, 0.867, 0.538, 0.476, 0.989, 0.783, 0.208, 0.758, 0.354, 0.374, 0.619, 0.564, 0.361, 0.62, 0.621, 0.734, 0.086, 0.402, 0.261, 0.283, 0.022, 0.331, 0.201, 0.95, 0.563, 0.508, 0.241, 0.238, 0.354, 0.281, 0.89, 0.622, 0.16, 0.506, 0.405, 0.565, 0.433, 0.67, 0.274, 0.988, 0.708, 0.367, 0.204, 0.986, 0.176, 0.06, 0.881, 0.707, 0.292, 0.457, 0.215, 0.552, 0.401, 0.397, 0.008, 0.527, 0.637, 0.589, 0.46, 0.662, 0.792, 0.732, 0.274, 0.772, 0.01, 0.096, 0.572, 0.699, 0.317, 0.402, 0.315, 0.782, 0.617, 0.729, 0.707, 0.925, 0.55, 0.719, 0.596, 0.404, 0.176, 0.846, 0.855, 0.343, 0.43, 0.768, 0.777, 0.843, 0.105, 0.631, 0.513, 0.116, 0.374, 0.975, 0.306, 0.977, 0.363, 0.127, 0.043, 0.046, 0.305, 0.361, 0.308, 0.657, 0.509, 0.574, 0.962, 0.488, 0.453, 0.15, 0.902, 0.624, 0.968, 0.823, 0.658, 0.001, 0.014, 0.763, 0.918, 0.745, 0.537, 0.615, 0.809, 0.79, 0.284, 0.618, 0.331, 0.264, 0.618, 0.499, 0.521, 0.934, 0.897, 0.774, 0.634, 0.624, 0.305, 0.921, 0.785, 0.861, 0.462, 0.306, 0.003, 0.375, 0.877, 0.939, 0.267, 0.772, 0.944, 0.544, 0.73, 0.362, 0.241, 0.677, 0.056, 0.417, 0.131, 0.421, 0.214, 0.875, 0.669, 0.206, 0.637, 0.435, 0.064, 0.43, 0.463, 0.119, 0.753, 0.391, 0.227, 0.761, 0.295, 0.094, 0.027, 0.531, 0.264, 0.739, 0.704, 0.027, 0.544, 0.982, 0.32, 0.112, 0.708, 0.872, 0.869, 0.652, 0.558, 0.912, 0.594, 0.195, 0.576, 0.608, 0.585, 0.419, 0.845, 0.839, 0.151, 0.237, 0.245, 0.992, 0.3, 0.09, 0.809, 0.939, 0.276, 0.242, 0.424, 0.034, 0.915, 0.497, 0.44, 0.231, 0.176, 0.283, 0.704, 0.077, 0.272, 0.562, 0.101, 0.316, 0.566, 0.045, 0.971, 0.649, 0.137, 0.436, 0.414, 0.422, 0.806, 0.046, 0.01, 0.047, 0.458, 0.819, 0.809, 0.15, 0.354, 0.658, 0.364, 0.471, 0.22, 0.101, 0.979, 0.283, 0.562, 0.196, 0.676, 0.507, 0.469, 0.021, 0.267, 0.329, 0.37, 0.952, 0.682, 0.481, 0.717, 0.184, 0.228, 0.021, 0.525, 0.339, 0.958, 0.484, 0.762, 0.289, 0.02, 0.663, 0.261, 0.482, 0.417, 0.876, 0.062, 0.648, 0.45, 0.708, 0.232, 0.706, 0.816, 0.151, 0.756, 0.798, 0.899, 0.184, 0.522, 0.443, 0.181, 0.026, 0.633, 0.639, 0.704, 0.389, 0.092, 0.155, 0.204, 0.039, 0.461, 0.999, 0.018, 0.768, 0.143, 0.494, 0.709, 0.248, 0.104, 0.557, 0.257, 0.621, 0.055, 0.182, 0.425, 0.357, 0.196, 0.14, 0.856, 0.773, 0.819, 0.644, 0.223, 0.579, 0.964, 0.246, 0.497, 0.278, 0.478, 0.94, 0.853, 0.38, 0.484, 0.314, 0.091, 0.444, 0.958, 0.976, 0.401, 0.467, 0.03, 0.829, 0.146, 0.878, 0.134, 0.824, 0.961, 0.97, 0.778, 0.531, 0.346, 0.099, 0.072, 0.357, 0.057, 0.315, 0.581, 0.049, 0.314, 0.046, 0.916, 0.443, 0.007, 0.223, 0.572, 0.803, 0.295, 0.601, 0.464, 0.242, 0.622, 0.857, 0.156, 0.248, 0.379, 0.659, 0.004, 0.489, 0.337, 0.283, 0.271, 0.198, 0.904, 0.422, 0.622, 0.836, 0.899, 0.1, 0.959, 0.607, 0.904, 0.996, 0.114, 0.865, 0.098, 0.872, 0.233, 0.258, 0.71, 0.414, 0.258, 0.513, 0.942, 0.687, 0.844, 0.288, 0.988, 0.838, 0.426, 0.552, 0.62, 0.638, 0.851, 0.978, 0.962, 0.731, 0.103, 0.137, 0.71, 0.956, 0.237, 0.536, 0.541, 0.001, 0.067, 0.748, 0.997, 0.959, 0.455, 0.229, 0.292, 0.344, 0.477, 0.051, 0.89, 0.966, 0.513, 0.375, 0.493, 0.859, 0.458, 0.409, 0.256, 0.883, 0.478, 0.107, 0.539, 0.873, 0.888, 0.004, 0.067, 0.068, 0.585, 0.256, 0.595, 0.061, 0.463, 0.666, 0.458, 0.756, 0.42, 0.174, 0.606, 0.512, 0.564, 0.226, 0.789, 0.379, 0.671, 0.283, 0.489, 0.531, 0.84, 0.381, 0.82, 0.716, 0.387, 0.838, 0.41, 0.106, 0.746, 0.632, 0.609, 0.328, 0.966, 0.108, 0.118, 0.643, 0.026, 0.231, 0.511, 0.865, 0.743, 0.908, 0.322, 0.2, 0.306, 0.476, 0.912, 0.568, 0.624, 0.687, 0.124, 0.77, 0.321, 0.769, 0.978, 0.342, 0.276, 0.854, 0.848, 0.405, 0.116, 0.086, 0.667, 0.132, 0.145, 0.334, 0.823, 0.827, 0.952, 0.85, 0.446, 0.28, 0.897, 0.519, 0.658, 0.372, 0.606, 0.38, 0.102, 0.153, 0.734, 0.108, 0.16, 0.996, 0.034, 0.55, 0.547, 0.14, 0.164, 0.48, 0.759, 0.982, 0.966, 0.651, 0.117, 0.492, 0.058, 0.198, 0.794, 0.112, 0.258, 0.496, 0.563, 0.672, 0.974, 0.45, 0.523, 0.028, 0.109, 0.163, 0.778, 0.256, 0.434, 0.037, 0.054, 0.441, 0.522, 0.622, 0.192, 0.402, 0.792, 0.89, 0.405, 0.463, 0.695, 0.967, 0.805, 0.768, 0.898, 0.677, 0.872, 0.765, 0.519, 0.717, 0.168, 0.922, 0.742, 0.911, 0.715, 0.665, 0.11, 0.296, 0.63, 0.554, 0.212, 0.472, 0.326, 0.673, 0.568, 0.456, 0.74, 0.293, 0.727, 0.698, 0.535, 0.13, 0.843, 0.798, 0.162, 0.791, 0.284, 0.613, 0.236, 0.775, 0.615, 0.88, 0.632, 0.179, 0.316, 0.363, 0.577, 0.492, 0.251, 0.042, 0.28, 0.332, 0.978, 0.202, 0.75, 0.965, 0.223, 0.484, 0.993, 0.866, 0.955, 0.335, 0.666, 0.524, 0.118, 0.005, 0.705, 0.381, 0.574, 0.804, 0.665, 0.632, 0.563, 0.318, 0.245, 0.419, 0.321, 0.516, 0.746, 0.288, 0.367, 0.703, 0.406, 0.456, 0.103, 0.007, 0.8, 0.529, 0.895, 0.735, 0.578, 0.058, 0.174, 0.456, 0.788, 0.645, 0.035, 0.31, 0.754, 0.635, 0.925, 0.089, 0.622, 0.333, 0.791, 0.775, 0.523, 0.139, 0.142, 0.978, 0.756, 0.645, 0.32, 0.958, 0.22, 0.66, 0.772, 0.801, 0.293, 0.938, 0.829, 0.572, 0.383, 0.567, 0.69, 0.712, 0.778, 0.076, 0.314, 0.685, 0.311, 0.923, 0.029, 0.583, 0.619, 0.038, 0.965, 0.242, 0.604, 0.24, 0.669, 0.809, 0.937, 0.266, 0.362, 0.377, 0.66, 0.255, 0.993, 0.427, 0.923, 0.33, 0.465, 0.658, 0.254, 0.422, 0.258, 0.962, 0.043, 0.006, 0.533, 0.826, 0.536, 0.103, 0.149, 0.819, 0.655, 0.907, 0.309, 0.698, 0.872, 0.639, 0.172, 0.128, 0.973, 0.718, 0.853, 0.357, 0.635, 0.281, 0.692, 0.819, 0.358, 0.198, 0.374, 0.516, 0.162, 0.29, 0.897, 0.927, 0.747, 0.905, 0.853, 0.895, 0.601, 0.241, 0.526, 0.334, 0.622, 0.659, 0.177, 0.784, 0.572, 0.032, 0.371, 0.511, 0.864, 0.486, 0.445, 0.387, 0.359, 0.827, 0.744, 0.773, 0.362, 0.242, 0.897, 0.315, 0.406, 0.361, 0.062, 0.491, 0.44, 0.672, 0.587, 0.579, 0.581, 0.501, 0.052, 0.617, 0.488, 0.372, 0.075, 0.296, 0.366, 0.052, 0.772, 0.56, 0.264, 0.258, 0.566, 0.761, 0.641, 0.86, 0.487, 0.058, 0.907, 0.617, 0.2, 0.022, 0.9, 0.368, 0.89, 0.67, 0.894, 0.39, 0.881, 0.614, 0.074, 0.065, 0.333, 0.091, 0.679, 0.017, 0.122, 0.77, 0.672, 0.551, 0.194, 0.353, 0.146, 0.978, 0.105, 0.935, 0.154, 0.123, 0.284, 0.421, 0.525, 0.21, 0.611, 0.782, 0.929, 0.309, 0.026, 0.54, 0.839, 0.032, 0.307, 0.15, 0.122, 0.549, 0.394, 0.761, 0.071, 0.043, 0.964, 0.721, 0.631, 0.555, 0.831, 0.016, 0.2, 0.733, 0.956, 0.095, 0.529, 0.844, 0.05, 0.747, 0.812, 0.941, 0.844, 0.387, 0.415, 0.19, 0.493, 0.951, 0.078, 0.893, 0.242, 0.939, 0.122, 0.95, 0.904, 0.468, 0.15, 0.193, 0.999, 0.81, 0.028, 0.796, 0.054, 0.904, 0.426, 0.061, 0.256, 0.056, 0.642, 0.763, 0.807, 0.194, 0.665, 0.974, 0.287, 0.031, 0.352, 0.02, 0.429, 0.721, 0.449, 0.557, 0.889, 0.933, 0.035, 0.962, 0.313, 0.672, 0.938, 0.613, 0.461, 0.123, 0.172, 0.517, 0.424, 0.758, 0.8, 0.61, 0.119, 0.449, 0.754, 0.945, 0.341, 0.804, 0.596, 0.394, 0.697, 0.718, 0.303, 0.24, 0.521, 0.464, 0.442, 0.993, 0.351, 0.541, 0.542, 0.991, 0.789, 0.315, 0.341, 0.824, 0.423, 0.953, 0.568, 0.128, 0.011, 0.644, 0.068, 0.243, 0.674, 0.769, 0.364, 0.066, 0.392, 0.406, 0.974, 0.403, 0.759, 0.658, 0.595, 0.182, 0.249, 0.73, 0.928, 0.166, 0.748, 0.774, 0.082, 0.029, 0.658, 0.212, 0.289, 0.129, 0.703, 0.755, 0.849, 0.786, 0.107, 0.161, 0.707, 0.64, 0.126, 0.439, 0.868, 0.677, 0.473, 0.037, 0.573, 0.56, 0.952, 0.139, 0.015, 0.19, 0.631, 0.365, 0.706, 0.815, 0.209, 0.877, 0.578, 0.195, 0.788, 0.864, 0.488, 0.979, 0.879, 0.746, 0.227, 0.639, 0.04, 0.503, 0.691, 0.785, 0.207, 0.048, 0.9, 0.812, 0.733, 0.792, 0.11, 0.34, 0.64, 0.7, 0.835, 0.353, 0.46, 0.058, 0.282, 0.644, 0.982, 0.171, 0.636, 0.927, 0.482, 0.278, 0.292, 0.005, 0.928, 0.222, 0.221, 0.012, 0.203, 0.298, 0.932, 0.094, 0.756, 0.58, 0.88, 0.188, 0.324, 0.613, 0.598, 0.108, 0.32, 0.599, 0.513, 0.613, 0.209, 0.226, 0.697, 0.201, 0.596, 0.627, 0.978, 0.818, 0.998, 0.386, 0.767, 0.649, 0.324, 0.1, 0.752, 0.147, 0.633, 0.401, 0.178, 0.145, 0.637, 0.021, 0.091, 0.574, 0.478, 0.508, 0.802, 0.506, 0.666, 0.38, 0.99, 0.142, 0.494, 0.374, 0.785, 0.468, 0.385, 0.738, 0.946, 0.181, 0.326, 0.276, 0.416, 0.834, 0.972, 0.832, 0.76, 0.535, 0.24, 0.832, 0.801, 0.966, 0.165, 0.22, 0.436, 0.912, 0.089, 0.17, 0.433, 0.681, 0.867, 0.222, 0.911, 0.597, 0.011, 0.227, 0.723, 0.638, 0.69, 0.426, 0.901, 0.344, 0.587, 0.46, 0.758, 0.886, 0.978, 0.827, 0.054, 0.75, 0.731, 0.406, 0.556, 0.139, 0.613, 0.821, 0.83, 0.338, 0.111, 0.049, 0.715, 0.591, 0.163, 0.594, 0.287, 0.928, 0.842, 0.686, 0.375, 0.401, 0.606, 0.859, 0.841, 0.639, 0.412, 0.325, 0.198, 0.862, 0.079, 0.022, 0.046, 0.3, 0.034, 0.284, 0.325, 0.587, 0.804, 0.432, 0.205, 0.054, 0.533, 0.152, 0.574, 0.7, 0.725, 0.8, 0.059, 0.699, 0.594, 0.38, 0.341, 0.623, 0.882, 0.562, 0.765, 0.924, 0.497, 0.918, 0.293, 0.144, 0.46, 0.333, 0.527, 0.357, 0.19, 0.183, 0.53, 0.43, 0.027, 0.551, 0.306, 0.624, 0.682, 0.429, 0.006, 0.747, 0.24, 0.958, 0.167, 0.657, 0.146, 0.53, 0.351, 0.206, 0.345, 0.511, 0.887, 0.177, 0.5, 0.612, 0.851, 0.32, 0.84, 0.407, 0.205, 0.837, 0.612, 0.157, 0.522, 0.995, 0.661, 0.508, 0.77, 0.5, 0.966, 0.225, 0.548, 0.678, 0.717, 0.073, 0.474, 0.192, 0.677, 0.71, 0.198, 0.968, 0.512, 0.237, 0.798, 0.356, 0.072, 0.834, 0.329, 0.668, 0.127, 0.587, 0.61, 0.489, 0.409, 0.159, 0.373, 0.363, 0.935, 0.812, 0.83, 0.677, 0.509, 0.056, 0.588, 0.178, 0.937, 0.966, 0.919, 0.915, 0.222, 0.385, 0.746, 0.803, 0.791, 0.578, 0.98, 0.787, 0.866, 0.883, 0.779, 0.584, 0.495, 0.273, 0.481, 0.808, 0.903, 0.974, 0.705, 0.189, 0.052, 0.147, 0.378, 0.712, 0.454, 0.81, 0.879, 0.972, 0.642, 0.997, 0.112, 0.542, 0.08, 0.253, 0.801, 0.795, 0.108, 0.046, 0.032, 0.458, 0.579, 0.747, 0.067, 0.233, 0.879, 0.462, 0.867, 0.457, 0.755, 0.083, 0.232, 0.068, 0.295, 0.614, 0.342, 0.401, 0.789, 0.185, 0.207, 0.765, 0.724, 0.307, 0.746, 0.517, 0.268, 0.302, 0.764, 0.009, 0.891, 0.776, 0.301, 0.755, 0.598, 0.178, 0.608, 0.158, 0.036, 0.244, 0.107, 0.081, 0.903, 0.287, 0.241, 0.217, 0.306, 0.72, 0.884, 0.283, 0.203, 0.578, 0.432, 0.883, 0.21, 0.855, 0.981, 0.039, 0.7, 0.336, 0.348, 0.885, 0.764, 0.226, 0.55, 0.664, 0.334, 0.096, 0.923, 0.509, 0.431, 0.559, 0.228, 0.047, 0.87, 0.428, 0.777, 0.01, 0.351, 0.22, 0.388, 0.397, 0.774, 0.453, 0.772, 0.369, 0.726, 0.015, 0.879, 0.329, 0.536, 0.817, 0.77, 0.183, 0.591, 0.722, 0.255, 0.697, 0.072, 0.226, 0.848, 0.784, 0.414, 0.087, 0.665, 0.37, 0.127, 0.075, 0.981, 0.187, 0.447, 0.666, 0.121, 0.368, 0.984, 0.499, 0.227, 0.268, 0.417, 0.277, 0.143, 0.95, 0.789, 0.577, 0.148, 0.445, 0.227, 0.845, 0.826, 0.333, 0.835, 0.03, 0.265, 0.394, 0.217, 0.025, 0.946, 0.1, 0.635, 0.727, 0.934, 0.214, 0.445, 0.179, 0.845, 0.543, 0.456, 0.323, 0.294, 0.802, 0.556, 0.899, 0.161, 0.184, 0.226, 0.528, 0.522, 0.38, 0.63, 0.172, 0.624, 0.264, 0.876, 0.277, 0.502, 0.351, 0.314, 0.963, 0.409, 0.302, 0.085, 0.697, 0.07, 0.824, 0.214, 0.46, 0.1, 0.723, 0.218, 0.334, 0.45, 0.419, 0.455, 0.561, 0.68, 0.536, 0.017, 0.471, 0.968, 0.576, 0.466, 0.888, 0.808, 0.682, 0.49, 0.022, 0.117, 0.055, 0.163, 0.063, 0.279, 0.557, 0.566, 0.886, 0.421, 0.758, 0.961, 0.293, 0.505, 0.94, 0.679, 0.801, 0.874, 0.497, 0.379, 0.304, 0.096, 0.169, 0.779, 0.567, 0.398, 0.693, 0.198, 0.464, 0.785, 0.334, 0.145, 0.522, 0.183, 0.315, 0.131, 0.228, 0.967, 0.487, 0.072, 0.717, 0.033, 0.908, 0.244, 0.778, 0.859, 0.557, 0.87, 0.604, 0.631, 0.384, 0.641, 0.077, 0.876, 0.365, 0.314, 0.468, 0.649, 0.95, 0.62, 0.824, 0.535, 0.283, 0.706, 0.866, 0.433, 0.661, 0.944, 0.595, 0.783, 0.453, 0.98, 0.444, 0.274, 0.837, 0.022, 0.325, 0.841, 0.078, 0.016, 0.403, 0.643, 0.242, 0.32, 0.16, 0.14, 0.403, 0.653, 0.671, 0.172, 0.539, 0.861, 0.636, 0.241, 0.761, 0.748, 0.746, 0.818, 0.296, 0.787, 0.533, 0.342, 0.301, 0.356, 0.352, 0.684, 0.431, 0.441, 0.449, 0.494, 0.374, 0.154, 0.772, 0.555, 0.58, 0.713, 0.297, 0.707, 0.448, 0.3, 0.769, 0.054, 0.711, 0.639, 0.88, 0.34, 0.238, 0.788, 0.034, 0.717, 0.444, 0.886, 0.107, 0.153, 0.657, 0.406, 0.94, 0.825, 0.191, 0.718, 0.933, 0.562, 0.35, 0.302, 0.076, 0.093, 0.478, 0.307, 0.661, 0.549, 0.607, 0.185, 0.472, 0.047, 0.852, 0.403, 0.387, 0.562, 0.049, 0.06, 0.807, 0.346, 0.066, 0.359, 0.564, 0.452, 0.175, 0.222, 0.523, 0.344, 0.57, 0.281, 0.785, 0.88, 0.955, 0.519, 0.266, 0.682, 0.745, 0.196, 0.705, 0.063, 0.722, 0.411, 0.19, 0.041, 0.664, 0.175, 0.618, 0.081, 0.214, 0.337, 0.527, 0.486, 0.357, 0.64, 0.63, 0.109, 0.347, 0.658, 0.129, 0.496, 0.423, 0.113, 0.394, 0.303, 0.519, 0.918, 0.249, 0.094, 0.631, 0.609, 0.118, 0.276, 0.372, 0.238, 0.679, 0.618, 0.771, 0.747, 0.048, 0.671, 0.412, 0.076, 0.341, 0.196, 0.924, 0.597, 0.257, 0.274, 0.482, 0.477, 0.889, 0.357, 0.628, 0.7, 0.329, 0.635, 0.786, 0.556, 0.013, 0.55, 0.081, 0.751, 0.227, 0.458, 0.289, 0.002, 0.692, 0.865, 0.871, 0.454, 0.945, 0.72, 0.538, 0.191, 0.942, 0.003, 0.858, 0.167, 0.422, 0.399, 0.321, 0.652, 0.403, 0.677, 0.834, 0.451, 0.829, 0.485, 0.623, 0.517, 0.516, 0.238, 0.912, 0.891, 0.001, 0.379, 0.199, 0.351, 0.008, 0.428, 0.698, 0.995, 0.681, 0.952, 0.888, 0.243, 0.002, 0.605, 0.48, 0.86, 0.16, 0.017, 0.604, 0.045, 0.408, 0.792, 0.665, 0.998, 0.753, 0.11, 0.456, 0.08, 0.38, 0.118, 0.978, 0.677, 0.415, 0.763, 0.831, 0.185, 0.287, 0.631, 0.672, 0.332, 0.821, 0.352, 0.802, 0.365, 0.53, 0.441, 0.403, 0.2, 0.048, 0.113, 0.096, 0.481, 0.81, 0.949, 0.178, 0.951, 0.159, 0.372, 0.581, 0.78, 0.012, 0.288, 0.095, 0.588, 0.599, 0.144, 0.47, 0.326, 0.757, 0.909, 0.88, 0.219, 0.379, 0.322, 0.688, 0.126, 0.627, 0.359, 0.679, 0.664, 0.897, 0.839, 0.429, 0.587, 0.336, 0.03, 0.446, 0.245, 0.119, 0.624, 0.815, 0.287, 0.134, 0.644, 0.018, 0.087, 0.188, 0.716, 0.018, 0.67, 0.921, 0.741, 0.922, 0.82, 0.702, 0.9, 0.262, 0.471, 0.304, 0.485, 0.808, 0.213, 0.499, 0.113, 0.381, 0.823, 0.828, 0.349, 0.445, 0.821, 0.642, 0.615, 0.463, 0.787, 0.014, 0.387, 0.772, 0.996, 0.395, 0.206, 0.395, 0.429, 0.031, 0.802, 0.341, 0.084, 0.299, 0.875, 0.938];
A=[3, 12, 2, 5, 4, 7, 1, 8, 13, 8, 8, 1, 7, 3, 2, 18, 6, 2, 7, 9, 14];
B=[5, 15, 16, 9, 13, 19, 2, 11, 14, 18, 17, 4, 8, 6, 3, 20, 7, 10, 16, 12, 2];
W=[15, 98, 42, 14, 27, 98, 29, 59, 8, 17, 38, 17, 56, 23, 15, 18, 61, 83, 68, 27, 23];